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BACKGROUND OF THE INVENTION 

[0002] The present invention relates to a method and system to search for a critical 
path to identify critical paths in various large scale integrated circuits (LSI). In this 
specification, a "semiconductor device" means a logic circuit, memory circuit and 
analog circuit, or a whole semiconductor device composed of any combination 
thereof. 

[0003] Today, the number of transistors integrated into LSI's has dramatically 
increased. Particularly, the circuits of logic LSI's including microprocessors as a 
typical device, memories, analog LSI's and system LSI's have been becoming 
increasingly complicated. In order to perform failure analyses on these large scale, 
complicated and further high speed LSI and to feed-back the results to device 
design, efforts to search out critical paths in the LSI's have been frequently made. 
The critical path means particular paths limiting the operating speed of the whole 
circuit in a signal propagation path in an LSI. For the design of an LSI, it is 
important to control the propagation time of these paths below predetermined 
values. 

[0004] Hitherto, searches for a critical path in an LSI has been performed by using 
simulations based on the design data of an LSI. For each of circuits constituting an 
LSI, the simulation technology can calculate from the design data the propagation 
time to pass through various arithmetic circuits, memories and others from an input 
of a signal to the output. Therefore, when a predetermined test vector (a test 
pattern) is inputted, a calculation can obtain how it operates in the inside of the LSI 
and thus allows a search for a critical path. 

[0005] On the other hand, the previous technique to obtain a critical path in an LSI 
by using simulation technology as described above has the following problems. 
[0006] (1) It takes too much time to make a program which performs a simulation 
for finding out the critical paths for all logic signals. 

[0007] (2) Because it does not operate actual circuits (semiconductor devices), it 
takes too much time to set a load and others that are impossible or difficult for 
simulations to represent. 

[0008] (3) Because it performs the processing of massive amount of numerical data, 
it takes very much time for a search. 

SUMMARY OF THE INVENTION 

[0009] The present invention has been created in view of these problems. The 
object of the invention is to provide a method and system to search for a critical 
path which allows a quick and reliable detection of a critical path by using an actual 
semiconductor device. 

[0010] A preferred embodiment of the method and system to searching for a critical 
path in accordance with the present invention is based on the following. The period 
of operation clock pulses is decreased up to a period Tl on which the device can 
not operate normally. Then, the operating clock pulse corresponding to the position 
of a critical path is changed to a little longer period T2, so that the semiconductor 
device can be normally operated. In consideration of this point, it is examined 
which pulse of n operating clock pulses between the input of data and the output of 



anduandbandd 



jhc oak! has been changed iron I ] 10 T2 for normally operating ihe semiconductor 
deviq.e. Thereby, the search for a critical path is performed. 

;[001 1] Specifically, an operating clock producing means sets the periods of the n 
operating clock pulses to Tl or T2, and an test data input means inputs data to the 
semiconductor device. The semiconductor device operates corresponding to the 
inputted data in synchronization with the n operating clock pulses and outputs data. 
An output data determining means determines whether the output data from the 
semiconductor device is wrong or correct. When this output data is correct, that is 
when the semiconductor device normally operates, a search control means decides 
that a critical path exists at the position of the operating clock pulse with the period 
T2 and performs. search processing for a critical path. 

[0012] In this way, the present invention performs the search for a critical path by 
actually operating a semiconductor device. Compared to the case of searching for a 
critical path by a simulation technique, the search according to the present 
invention allows fast and reliable detection of a critical path. Further, the search of 
the present invention can operate a semiconductor device with the setting of a load 
and others and so allows search processing in consideration of actual operating 
conditions. 

[0013] Further, by using the search control means described above, each period of 
the operation clock pulses from the nth pulse to the (n-i)th pulse and a period of the 
other are set to T2 and to Tl, respectively, and whether the semiconductor device 
operates normally or not is examined. The value of (n-i) on which the 
semiconductor device operates normally is identified as a critical path generation 
start position. This is a first target. Also, by using the search control means, a 
period of the operation clock pulses included in a predetermined range including 
the critical path generation start position as the leading position thereof and a period 
of the other are set to T2 to Tl, respectively. Then, whether the semiconductor 
device operates normally or not is examined. The narrowest range in which the 
semiconductor device operates normally is identified as a critical path generation 
segment. This is a second target. In this way, the present invention identifies a 
critical path generation start position and critical path generation segment and 
thereby allows an accurate search for a critical path generation position. As a result, 
it becomes easy to take measures such as a design change. 

[0014] Yet further, the present invention is suitable for the search for a critical path 
in a semiconductor device including a PLL circuit which produces another internal 
clock pulses in synchronization with operating clock pulses inputted from the 
outside. The search method for critical path in accordance with the present 
invention also can operate a semiconductor device on a period Tl and T2 of 
operating clock pulses that are placed in the vicinity of the boundary of whether the 
semiconductor device operates normally or not. So, when the periods of the 
operation clock pulses inputted from the outside are changed between Tl and T2, 
the internal clock pulses produced by the internal PLL circuit are easy to follow the 
operating clock pulses. Therefore, the search method of the present invention, 
which searches for a critical path by changing the periods of the operation clock 
pulses as described above, is readily applicable to such semiconductor device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] FIG. 1 is a block diagram of the constitution of the semiconductor testing 
system in accordance with an embodiment of the invention; 

[0016] FIGS. 2A-2B illustrate the principle of the search for a critical path utilized 
in the semiconductor testing system in accordance with an embodiment of the 
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^ omion: 

[001 7] FIG. 3 illustrates the relation between input and output patterns to a 
- semiconductor device and the period of the operation clock pulses; 
[001 8] FIG. 4 illustrates an operating procedure to searching for a critical path 
generation start address; 

[0019] FIGS. 5A-5D illustrate the relation between a generation start address and 
the operating periods of each address set to ascertain the generation start address; 
[0020] FIG. 6 illustrates an operating procedure for searching a critical path 
generation segment; 

[0021] FIGS. 7A-7C illustrate the relation between a generation segment and 'the 
operating periods of each address set to ascertain the generation segment; 
[0022] FIG. 8 illustrates the relation between external clock pulses inputted to a 
semiconductor device including a PLL circuit therein and internal clock pulses; and 
[0023] FIG. 9 illustrates the relation between external clock pulses inputted to a 
semiconductor device including a PLL circuit therein and internal clock pulses. 

DESCRIPTION OF THE PREFERED EMBODIMENT 
[0024] The semiconductor device testing system in accordance with an 
embodiment of the present invention inputs a predetermined pattern data to a 
semiconductor device searched for a critical path. At the same time, it operates the 
semiconductor device by setting the period of the operation clock pulse in each test 
cycle to a vicinity value on the boundary between a pass (normal operation) and a 
failure (abnormal operation) to search for a critical path. A feature of the present 
invention is in such an operation. The details on the semiconductor testing system 
in accordance with the embodiment of the invention will be explained with 
reference to the drawings. 

[0025] FIG. 1 is a block diagram of the semiconductor testing system according to 
the embodiment. The semiconductor testing system as shown in the FIG. 1 includes 
the following various sections to input and output various signals necessary for a 
search operation on a semiconductor device 100 searched for a critical path. That is, 
it includes a tester processor 10, timing generator 20, pattern generator 30, data 
selector 40, format control section 50, pin-card 60 and digital comparing section 70. 
[0026] The tester processor 10 controls the whole operation of the semiconductor 
testing system for carrying out a predetermined program based on the operating 
system (OS) and searching for a critical path in a semiconductor device 100. The 
timing generator 20 sets a basic period required for the search operation and 
produces various timing edges included within the basic period set. The pattern 
generator 30 produces pattern data to be inputted to each of the terminals, including 
a clock terminal, of the semiconductor device 100. The data selector 40 relates the 
various pattern data outputted from the pattern generator 30 to each corresponding 
terminal of the semiconductor device 100 which receives the pattern data. The 
format control section 50 performs waveform control for the semiconductor device 
100 based on the pattern data produced by the pattern generator 30 and selected by 
the data selector 40 and based on the timing edges produced by the timing 
generator 20. 

[0027] The pin-card 60 is also intended to provide a physical interface to the 
semiconductor device 100. For example, the pin-card 60 includes a driver which 
supplies predetermined pattern waveforms to corresponding terminals of the 
semiconductor device 100 and a comparator which compares voltage waveforms 
appearing on each terminal with the predetermined levels of a low level voltage and 
high level voltage. The digital comparing section 70 compares the data of expected 
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wiliio lor each lerminal selected by the data selector 40 to the output data of each 
terminal of the semiconductor device 100. 
-.[0028] The timing generator 20 produces clock signals and other timing signals 
supplied to the semiconductor device 100. The pattern generator 30 produces 
various data inputted to the semiconductor device 100. Further, the semiconductor 
device 1 00 receives the input of predetermined test data and is operated during the 
test cycles of a predetermined number, and the digital comparing section 70 
identifies whether the resulting data outputted from the semiconductor device 100 
is normal or not. 

[0029] The timing generator 20, the pattern generator 30 and data selector 40, the 
digital comparing sections 70 and the tester processor 10, described above, 
corresponds to an operating clock pulse producing means, a test data input means, 
an output data determining means and a search control means, respectively. 
[0030] The semiconductor testing system in accordance with the embodiment 
comprises such a configuration as described above. Hereinafter, the detailed 
operation to searching for a critical path in the semiconductor device 100 using the 
semiconductor testing system will be explained. 

[0031] FIGS. 2A and 2B are intended to illustrate the principle of the critical path 
search which is performed by the semiconductor testing system of the embodiment. 
Referring to FIGS. 2A and 2B, addresses (1), (2) and so on correspond to the test 
cycle counts, that is the number of the operating clock pulses inputted. For 
example, the address (6) shows a position (circuit) which operates in 
synchronization with the sixth pulse from the input of a test pattern. 
[0032] As shown in FIG. 2A, by gradually shortening the period of the operation 
clock pulse, the period causing a failed output pattern is referred to as Tl . At this 
time, if it is possible to pinpoint an address corresponding to the circuit which does 
not operate normally and so cause the failed output pattern, the improper point is 
searched out as the point generating a critical path. 

[0033] For example, FIG. 2A shows a case where an abnormal operation occurs at 
a position corresponding to the address (4) and the output pattern is failed. In this 
case, by changing the period of the fourth operation clock pulse corresponding to 
the address (4) to a period T2 a little longer than Tl , a normal operation pattern can 
be obtained, as shown in FIG. 2B. 

[0034] In this way, the operating periods of all the test cycles are set to the failing 
period Tl. Then, it is examined which address corresponds to the operating period 
so increased as to result in a normal operation. Thus, an address generating a 
critical path can be searched out. The embodiment performs the search processing 
for a critical path by detecting both a critical path generation start address and a 
generation segment. 

[0035] FIG. 3 shows the relation between the input and output patterns to the 
semiconductor device 100 and the periods of operation clock pulses. For example, 
it is assumed that, when seven operating clock pulses are inputted from the input of 
a predetermined test data (in FIG. 3, the data to the address (1) is "0") to an input 
pin 1 of the semiconductor device 100, an output data corresponding to the test data 
appears on the output pin 1. Thus, by checking whether the output data at the 
seventh pulse agrees with the expected value or not, it can be known whether the 
circuit operation corresponding to the address to be examined is normal or not. 
[0036] For example, when all the operating periods of the addresses are Tl except 
for the address (4) with the period T2 as shown in FIG. 2B, each of the operating 
periods tl-t3 and t5-t7 is set to Tl and the period t4 is exclusively set to T2 as 
shown in FIG. 3. Only the period of the fourth operation clock pulse is set to T2 in 
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t liiis way, unci then ihc semiconductor device 100 is operated 7 clocks. A Tier die 
operation, whether die output data appearing on the output pin 1 agrees with the 

-.expected value is checked. 
[0037] Then, the search operation for a critical path will be divided into a search 
operation for a critical path generation start address and that for a critical path 
generation segment in the following explanation. For example, as shown in FIG. 3, 
it is assumed that, at the operations on 7 clock pulses from the input of test data to 
the input pin 1, the corresponding data is outputted to the output pin 1. Further, 
critical paths are assumed to exist at the positions corresponding to the addresses 
(4)-(6) in the following explanation. 

[0038] FIG. 4 shows an operating procedure of the search for a critical path 
generation start address. At first, the tester processor 10 varies the periods of 
operation clock pulses supplied to the semiconductor device 100 so as to search for 
an operating period of the boundary between the operation of a pass and the 
operation of a failure (step al). The variation of the operating periods is performed 
by sending an instruction to the timing generator 20. The operating periods 
corresponding to all the addresses are set to certain respective values and the output 
data on the output pin 1 obtained in synchronization with the seventh clock pulse is 
examined as shown in FIG. 3. Thus, it is determined whether the semiconductor 
device 100 operates normally on each operating clock pulse of the varied periods or 
not. In this way, the period Tl of a operation clock causing a failure and the period 
T2 of a operation clock resulting in a pass are determined on the boundary 
described above. 

[0039] Next, tester processor 10 sends an instruction to the timing generator 20 to 
set the operating periods of all the addresses to the failing period Tl (step a2). All 
of the operating periods tl-t7 as shown in FIG. 3 are set to Tl. 
[0040] In this way, all the operating periods are set to the failing period Tl. After 
that, the tester processor 10 sets a critical path generation start address (hereinafter, 
called simply as "a generation start address") to the address (7) at which the 
semiconductor device 100 fails (hereinafter, called simply as "a fail address") (step 
a3). The operating periods of the generation start address and each address later 
than it are set to the passing T2 (step a4). Then, a predetermined operating test is 
carried out on the semiconductor device 100 (step a5), and it is determined (step a6) 
whether the output data appearing on the output pin 1 is normal or not. 
[0041] FIGS. 5A-5D show the relation between a generation start address and the 
operating period of each address set to ascertain the generation start address. FIG. 
5A shows a case in which the generation start address is set to the address (7) in the 
step a3 described above. For this case, only the operating period of the nth 
operation clock pulse corresponding to the address (7) (in the embodiment n=7, so 
the seventh address) of n operation clock pulses is changed to T2 and the operating 
test is performed. 

[0042] As a result of the operating test performed in this way, when the output data 
appearing on the output pin 1 is normal as expected, the generation start address set 
at that moment is determined as a critical path generation start address (step a7). 
The search process for a critical path generation start address is completed. 
[0043] Further, as a result of the operating test, when the output data appearing on 
the output pin 1 is not normal, then the tester processor 10 determines whether the 
generation start address at that moment is the leading address (1) (step a8). At first, 
because the generating start address has been set to the fail address (7) in the step 
a3 described above, a negative decision is produced. Then, the tester processor 10 
advances the generation start address toward the leading direction by one address to 
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. sol it 10 ilio address (6) (slop a9j. A Tier iiuu, ihe processing ofihe slop a4 for selling 
an operating period and later steps are repeated. 

•[0044] As shown in FIG. 5B 5 when the generation start address is advanced by one 
and set to the address (6), the address (6) and later addresses, that is the addresses 
(6) and (7), are set to the passing period T2. Then, the operating test is carried out. 
[0045] Further, an operating test is performed with the operating periods of the 
address (6) and (7) set to the passing period T2. When normal output data does not 
appear on the output pin 1 even in this test, the generation start address is further 
advanced to the address (5) as shown in FIG. 5C. Then, the processing of the step 
a4 for setting an operating period or later steps are repeated. 
[0046] In these ways, the generation start address is advanced toward the leading 
side one by one, the operating periods of the generation start address and each of 
the later addresses are set to the passing period T2 and the operating test is carried 
out each time. This procedure is repeated until normal output data appears on the 
output pin L For example, as shown in FIG. 5D, the generation start address is set 
to the address (4) and the operating periods of the addresses (4)-(7) are set to the 
passing period T2, and then the operating test is performed. When normal output 
data appears on the output pin 1, the step a6 (to determine whether the output data 
is normal or not) as described above produces a positive decision, and the 
generation start address (4) at that time is determined as a critical path generation 
start address (step a7). The processing of search for a critical path is completed. 
[0047] However, when normal output data does not appear on the output pin 1 even 
in the operating test in which the generation start address is set to the leading 
address (1), the search process is assumed to have failed in finding a critical path 
and is terminated (step alO). 

[0048] After the identification of a critical path generation start address is finished 
in this way, the identification of a generation segment will be performed. FIG. 6 
shows an operating procedure of the search for a critical path generation segment. 
At first, the tester processor 10 sends an instruction to the timing generator 20 to set 
the operating periods of all the addresses to the failing period Tl (step bl). After 
setting all the operating periods to the failing period Tl, the tester processor 10 sets 
a critical path generation end address (hereinafter, called simply as "a generation 
end address") to the generation start address identified earlier (step b2). That is, the 
critical generation segment (hereinafter, called simply as "a generation segment") is 
limited only to the generation start address and the operating period of the address 
corresponding to this generation segment is set to the passing period T2 (step b3). 
And, a predetermined test is carried out on the semiconductor device 100 (step b4) 
and whether the output data appearing on the output pin 1 is a normal value or not 
is determined (step b5). 

[0049] FIGS. 7A-7C each show the relation between a generation segment and the 
operating period of each address set for ascertaining the generating segment. When 
the generation end address is set to the generation start address(4) in the step b2 
described above, the operating period of the address (4) only as a generation 
segment is changed to a passing period T2, as shown in FIG. 7A. Then, an 
operating test is carried out. 

[0050] As a result of the operating test performed in this way, in the case where the 
output data appearing on the output pin 1 is normal as expected, the generation 
segment set at that time is identified as a critical path generation segment (step a6). 
Then, the processing of the search for a critical pass generation segment is 
completed. 

[005 1 ] Further, as a result of the operating test, when the output data appearing on 
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w iho ouipui pin t is no\ normal, then iho lesier processor 10 determines whoihor iho 
generation end address is the fail address (7) in the test cycle (step b7). At first, 
•because only the generation start address (4) is set to the generation end address in 
the step b2 described above, a negative decision is produced. The tester processor 
1 0 advances the generation end address backward by one address and sets it to the 
address (5) (step bS) and repeats the processing of the step b3 for setting a 
operating period described above and the later steps. 

[0052] As shown in FIG. 7B 5 when the generation end address is advanced 
backward by one to the address (5), a segment from the generation start address (4) 
to the generation end address (5) is set as a generation segment. The operating 
periods of these two addresses (4), (5) are set to the passing period T2 and the 
operating test is performed. 

[0053] When normal output data does not appear on the output pin 1 even in the 
operating test performed with the operating periods of the addresses (4), (5) set to 
the passing period T2, the generation end address is further advanced by one to the 
address (6) as shown in FIG. 7C. Thus, the generation segment includes the 
addresses (4)-(6) and then the processing of the step b3 described above for setting 
a operating period and the later steps are repeated. 

[0054] In this way, the generation end address is advanced backward one by one 
and the operating period of each address included in the range from the generation 
start address to the generation end address is set to an passing period T2 and the 
operating test is carried out each time. This procedure is repeated until normal data 
appears on the output pin 1 . For example, as shown in FIG. 7C, the generation end 
address is set to the address (6) and each operating period of the addresses from (4) 
to (6) as a generation segment is set to the passing period T2 and the operating test 
is carried out. Then, when normal output data appeal's on the output pin 1, a 
positive decision is produced in the step b5 (determining whether the output is 
normal or not) described above. The generation segment at that time is determined 
as a critical path generation segment (step b6) and the processing of the search for a 
critical path generation segment is completed. 

[0055] On the other hand, when normal output data does not appear on the output 
pin 1 even in the operating test performed with the generation end address set to the 
fail address (7) in the test cycle, the search processing is assumed to have failed in 
finding a critical path. Then the search is terminated (step b9). Because, the 
condition in which the generation end address is set to the fail address (7) in the test 
cycle replicates the condition shown in FIG. 5D and so normal output data should 
appear on the output pin 1 . Therefore, when normal output data does not appear, 
there is a possibility of errors in searching for the leading address of a critical path, 
which has been carried out according to a series of operating procedures shown in 
FIG. 4. 

[0056] In the semiconductor testing system in accordance with the embodiment, 
each operating clock pulse corresponds to each of the addresses from the input of a 
predetermined test data to the semiconductor 100 until the corresponding output 
data is outputted. At first, the operating periods of all the addresses are set to a 
failing period Tl that is on the boundary between a failure and a pass. Then, the 
operating periods of the addresses in the vicinity of addresses outputting the 
resulting data to an output pin 1 are changed to a passing period T2 one by one. It is 
examined which address corresponds to the operating period changed to the passing 
period T2 before the output data becomes normal data. Thus, by performing both 
the partial change of the operating periods and the fail/pass identification of the 
data outputted in response to this change, a critical path generation start address can 
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Jx* searched. 

[0057] Further, after the detection of a critical path generation start: address, the 
start address is fixed, a generation end address behind the start, address is shifted 
one by one and so the generation segment is extended. Thus, the addresses included 
in the segment extended before the output data is changed to a normal value are 
examined. Therefore, by performing the partial change of the operating periods and 
the fail/pass identification of the data outputted in response to this change, a critical 
path generation range can be searched. When a critical path generation address and 
a generation segment are searched out in this way, by checking them against design 
data and others, the position of sources for failed operation in the semiconductor 
device 100 can be identified. Thus, it. is possible to take measures such as a 
reduction of propagation delay time in high-speed operation. 

[0058] In this way, by using the semiconductor testing system in accordance with 
the embodiment, the search for a critical path is performed based on the operation 
of the actual semiconductor device 100. In comparison with a search method for a 
critical path using simulations, the equipment can eliminate a substantial amount of 
time and effort to make a search program and can reproduce the setting of loads and 
others in condition close to an actual use of the semiconductor device. Further, 
because the search for a critical path is performed based on the operation of the 
actual semiconductor device 100, compared to the case of reproducing each 
operation of the elements constituting the device by simulations, the equipment can 
substantially reduce time required for a search. 

[0059] On the other hand, some of the semiconductor devices 100 searched for a 
critical path include a PLL Circuit internally. They produce a clock signal 
(hereinafter, called as an internal clock) with a duty ratio corrected by the internal 
PLL circuit in synchronization with a clock signal (hereinafter, called as an external 
clock) inputted from the outside and operate in synchronization with the internal 
clock produced. Hitherto, for these semiconductor devices 100, a search for a 
critical path by using an actual semiconductor device 100 has been thought to be 
impossible. Because, as shown in FIG. 8, a large variation of the external clock 
significantly disturbs the period of the internal clock produced by the PLL circuit 
and so a normal operation of the semiconductor device 100 can not be guaranteed. 
[0060] However, it is also possible that the semiconductor testing system in 
accordance with the embodiment described above, in the step al as shown in FIG. 
4, determines the fail/pass boundary and performs the search for a critical path by 
using a little different operating periods Tl and T2 in close proximity of the 
boundary obtained. Therefore, when the operating period of each address partially 
is changed from Tl to T2, the internal clock produced by a PLL circuit in the 
semiconductor device 100 is little affected. Thus, the search for a critical path can 
be carried out with the normal operation of the semiconductor device 100 according 
to a series of the procedures shown in FIG. 4 and FIG. 6. 

[0061] FIG. 9shows the relation between the external clock pulses and the internal 
clock pulses in a case where the periods of the external clock pulses inputted to the 
semiconductor device 100 is partially changed to the passing operating period T2. 
For example, by changing the operating period of the address (4) only to T2, the 
operating period of the internal clock pulse is also changed to T2 by a PLL circuit 
embedded in the device 100. And, even if the operating period of the external clock 
pulses is reset to Tl immediately after, the period of the internal clock pulses 
remains effected over a few addresses and then is convergent to Tl . 
[0062] For example, for the setting of all the operating periods of test cycles to 21 
nsec, the output data obtained is not normal, that is in a fail state. For the setting of 
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. ail ihc operating period to 22 usee, ihc ouipui daia obtained is normal, in a pass 
state.. For ihe selling of an intermediate period of 21.5 nsec, the output data 
•obtained is an unstable state with alternating fail and pass states. In such a case, the 
faifing operating period and the passing operating period are set to 21 nsec and 22 
nsec, respectively. Then, because the difference between these periods is 22-21 = 1 
nsec, that is only about 5% of the periods, the internal clock is not significantly 
subject to the effect of correction by the PLL circuit. 

[0063] As described above, it is difficult to set accurately only the operating period 
of an address to be checked to the passing period T2 and the other to the failing 
period Tl as shown in FIGS. 2A and 2B. However, it is possible to set the 
operating periods in a predetermined range including a specified address to T2 or a 
value close to T2. Therefore, according to a series of the procedures shown in 
FIGS. 4 and 6, even for a semiconductor device 100 with a built-in PLL circuit, it is 
possible to accurately identify a critical path generation start address and a 
generation segment. Also, it is possible to search for a critical path in an actual 
semiconductor device 100 operating. 

[0064] Now, the invention is not limited in the embodiments described above and 
various varied implementations are possible in the scope of the substance of the 
invention. For example, in the embodiment described above, as shown in FIGS. 
5A-5D, the search for a critical path generation start address is performed by 
shifting the generation start address from the rearmost address toward the front 
address one by one. However, by shifting units of two or more addresses, the output 
data appearing on the output pin 1 may be also checked (corresponding to a case of 
i>=2 in the (n-i)). 

[0065] Further, it is possible to use the binary search method. At first, all the 
operating periods of the addresses in the rear half are changed to the passing period 
T2 and the output data at this time is examined so as to determine whether a 
generation start address exists in the front half or in the rear half. Then, the range 
including the generation start address is divided into two portions, the operating 
periods of the addresses within the rear half portion are set to the passing period T2 
and the output data is checked. In this way, a segment including a generation start 
address is gradually made narrower so that one address can be eventually identified. 
In cases where the semiconductor device 100 has a large-scale circuit and further a 
critical path generation address is far away from the fail address, it takes too much 
time to examine each address one by one from the end address in the test cycle. 
However, use of this method said above can reduce time required for the search. 
[0066] Also, in the embodiments described above, a search for a critical path is 
carried out by using semiconductor testing system performing various function tests 
on the semiconductor device 100. However, as far as it is possible to arbitrarily set 
the period of clock pulses, the use of general-purpose semiconductor testing system 
is not necessary and other hardware may be used to realize an alternate. 
[0067] Further, in the embodiments described above, the tester processor 10 carries 
out the operating procedures shown in FIG. 4 and FIG. 6 so as to identify a critical 
path generation start address and a generation segment. However, a series of the 
procedures performed by the tester processor 10 may be realized by using logic 
circuits and others, and thereby all the processing necessary for a search for a 
critical path may be realized only by hardware. 

[0068] Still further, in the embodiments described above, on the identification of a 
critical path generation segment, a generation start address and a generation end 
address within the generation segment are identified one by one. However, critical 
paths may occur in two or more positions separated and so it is possible to 
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.individually search for critical p:niis on ihese plural positions. For example, ii is 
assumed that a critical path generation segment has been identified according to the 
"procedures as shown in FIG. 6. In the case of FIG. 7C, a critical path generation 
segment exists in the addresses (4)-(6). Then, it is assumed that the two addresses 
(4), (6) really generate critical paths but the address (5) does not generate. In this 
case, an adverse application of the algorithm of FIG. 6 can be performed. The 
passing period T2 of the address segment included in the critical pass generation 
segment are replaced to the failing period Tl. And then, by determining whether 
the output data of the semiconductor device is normal or not, it is possible to search 
out addresses having no connection to the occurrence of a critical path. Thereby, as 
a result, it is possible to identify a critical path generation segment caused by plural 
positions. 
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